namespace Algorithm
{
    public class Roman
    {
        public static string IntToRoman(int num) 
        {
            int[] nums = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
            string[] romans = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};

            string result = "";

            int index = 0;

            while (index<13)
            {
                while (num>=nums[index])
                {
                    result += romans[index];

                    num -= nums[index];  
                }

                index++;
            }

            return result;
        }
    }
}